function countSort(array){
    // 1. 得到数列的最大值
    let max=array[0]
    for(let i=1;i<array.length;i++){
        if(array[i]>max){
            max=array[i]
        }
    }
    // 2. 定义一个长度为max的数组，用来记录每个数出现的次数
    let count=new Array(max+1).fill(0)
    // 3. 遍历数组，统计每个数出现的次数
    for(let i=0;i<array.length;i++){
        count[array[i]]++
    }
    // 4. 遍历数组，将每个数按照出现次数依次添加到新数组中
    let result=[]
    for(let i=0;i<count.length;i++){
        for(let j=0;j<count[i];j++){
            result.push(i)
        }
    }
    return result
}

let arr1=[4,4,6,5,3,2,8,1,7,5,6,0,10]

console.log(countSort(arr1));

